11516 - WiFi (Binary search + greedy)
[andmenj-acm.git] / 216 - Getting in line / out.txt
blob6f5dff27372de78e08c511c74effdf079b86943b
1 **********************************************************
2 Network #1
3 Cable requirement to connect (5,19) to (55,28) is 66.80 feet.
4 Cable requirement to connect (55,28) to (28,62) is 59.42 feet.
5 Cable requirement to connect (28,62) to (38,101) is 56.26 feet.
6 Cable requirement to connect (38,101) to (43,116) is 31.81 feet.
7 Cable requirement to connect (43,116) to (111,84) is 91.15 feet.
8 Number of feet of cable required is 305.45.
9 **********************************************************
10 Network #2
11 Cable requirement to connect (11,27) to (88,30) is 93.06 feet.
12 Cable requirement to connect (88,30) to (95,38) is 26.63 feet.
13 Cable requirement to connect (95,38) to (84,99) is 77.98 feet.
14 Cable requirement to connect (84,99) to (142,81) is 76.73 feet.
15 Number of feet of cable required is 274.40.
16 **********************************************************
17 Network #3
18 Cable requirement to connect (132,73) to (72,111) is 87.02 feet.
19 Cable requirement to connect (72,111) to (49,86) is 49.97 feet.
20 Number of feet of cable required is 136.99.